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Disk arrays were proposed in the 1980s as a way to use parallelism between multiple disks 
to improve aggregate I/O performance. Today they appear in the product lines of most 
major computer manufacturers. This article gives a comprehensive overview of disk arrays 
and provides a framework in which to organize current and future work. First, the article 
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performance and reliability. It discusses the tw ... 
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Large multimedia document archives may hold a major fraction of their data in tertiary 
storage libraries for cost reasons. This paper develops an integrated approach to the 
vertical data migration between the tertiary, secondary, and primary storage in that it 
reconciles speculative prefetching, to mask the high latency of the tertiary storage, with the 
replacement policy of the document caches at the secondary and primary storage level, and 
also considers the interaction of these policies with ... 
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This paper compares different indexing techniques proposed for supporting efficient access 
to temporal data. The comparison is based on a collection of important performance 
criteria, including the space consumed, update processing, and query time for 
representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 
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Standard Programming Language Fortran. This standard specifies the form and 
establishes the interpretation of programs expressed in the Fortran language. It consists of 
the specification of the language Fortran. No subsets are specified in this standard. The 
previous standard, commonly known as "FORTRAN 77", is entirely contained within this 
standard, known as "Fortran 8x". Therefore, any standard-conforming FORTRAN 77 
program is standard conforming under this standard. New features can b ... 
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Data sets in large applications are often too massive to fit completely inside the computers 
internal memory. The resulting input/output communication (or I/O) between fast internal 
memory and slower external memory (such as disks) can be a major performance 
bottleneck. In this article we survey the state of the art in the design and analysis of 
external memory (or EM) algorithms and data structures, where the goal is to exploit 
locality in order to reduce the I/O costs. We consider a varie ... 
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OceanStore is a utility infrastructure designed to span the globe and provide continuous 
access to persistent information. Since this infrastructure is comprised of untrusted servers, 
data is protected through redundancy and cryptographic techniques. To improve 
performance, data is allowed to be cached anywhere, anytime. Additionally, monitoring of 
usage patterns allows adaptation to regional outages and denial of service attacks; 
monitoring also enhances performance through pro-active movement ... 
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OceanStore is a utility infrastructure designed to span the globe and provide continuous 
access to persistent information. Since this infrastructure is comprised of untrusted servers, 
data is protected through redundancy and cryptographic techniques. To improve 
performance, data is allowed to be cached anywhere, anytime. Additionally, monitoring of 
usage patterns allows adaptation to regional outages and denial of service attacks; 
monitoring also enhances performance through pro-active movement ... 
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Reducing management costs and improving the availability of large-scale distributed 
systems require automatic replica regeneration, that is, creating new replicas in response to 
replica failures. A major challenge to regeneration is maintaining consistency when the 
replica group changes. Doing so is particularly difficult across the wide area where failure 
detection is complicated by network congestion and node overload. In this context, this 
article presents Om, the first read/write peer- ... 
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Configuring redundant disk arrays is a black art. To configure an array properly, a system 
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administrator must understand the details of both the array and the workload it will 
support. Incorrect understanding of either, or changes in the workload over time, can lead 
to poor performance. We present a solution to this problem: a two-level storage hierarchy 
implemented inside a single disk-array controller. In the upper level of this hierarchy, two 
copies of active data are stored to provide f ... 

Keywords: RAID, disk array, storage hierarchy 



12 Distributed, object-based programming systems 
Roger S. Chin, Samuel T. Chanson 

March 1991 ACM Computing Surveys (CSUR), volume 23 issue l 

Full text available: f| pdj£2. 97 MB* Additional Information: M citation, abstract, references, citings, index 



erms. review 

The development of distributed operating systems and object-based programming 
languages makes possible an environment in which programs consisting of a set of 
interacting modules, or objects, may execute concurrently on a collection of loosely coupled 
processors. An object-based programming language encourages a methodology for 
designing and creating a program as a set of autonomous components, whereas a 
distributed operating system permits a collection of workstations or personal computers ... 
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We present an access method designed to provide a single integrated index structure for a 
versioned timestamped database with a non-deletion policy. Historical data (superceded 
versions) is stored separately from current data. Our access method is called the Time-Split 
B-tree. It is an index structure based on Malcolm Easton's Write Once B-tree. The Write 
Once B-tree was developed for data stored entirely on a Write-Once Read-Many or WORM 
optical ... 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
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configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 
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The ideal storage system is globally accessible, always available, provides unlimited 
performance and capacity for a large number of clients, and requires no management. This 
paper describes the design, implementation, and performance of Petal, a system that 
attempts to approximate this ideal in practice through a novel combination of features. 
Petal consists of a collection of network-connected servers that cooperatively manage a 
pool of physical disks. To a Petal client, this collection appear ... 
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The concepts and capabilities of a database computer (DBC) are given in this paper. The 
proposed design overcomes many of the traditional problems of database system software 
and is one of the first to describe a complete data-secure computer capable of handling 
large databases. This paper begins by characterizing the major problems facing today's 
database system designers. These problems are intrinsically related to the nature of 
conventional hardware and can only be solved by i ... 
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